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ON THE SIMPLICITY OF LIE ALGEBRA OF LEAVITT PATH 

ALGEBRA 

ADEL ALAHMEDI AND HAMED ALSULAMI 



Abstract. For a field F and a row-finite directed graph F let L(r) be the 
Leavitt path algebra. We find necessary and sufficient conditions for the Lie 
algebra [L(F),L(F)] to be simple. 
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1. Introduction. 

In [3] G. Abrams and Z. Mesyan found necessary and sufficient conditions for a 
simple Leavitt path algebra L{T) to give rise to a simple Lie algebra [L(r),L(r)]. 
This result is based on a simple easily checkable criterion for a linear combination 
of vertices >^aiUi,ai £ F,Vi G V, to lie in [L(r),L(r)]. In this paper we extend 

i 

the result of G. Abrams and Z. Mesyan to not necessarily simple algebras and find 
the necessary and sufficient conditions for a Lie algebra [L{T),L{r)] to be simple. 

2. Definitions and Terminology 



A (directed) graph F = {V, E, s, r) consists of two sets V and E that are respec- 
tively called vertices and edges, and two maps s, r : E -^ l^.The vertices s(e) and 
r(e) are referred to as the source and the range of the edge e, respectively. The 
graph is called row-finite if for all vertices v € V ,card{s~ (v)) < oo. A vertex v 
for which s^^{v) = is called a sink. A vertex v such that r^^{v) = is called a 

source. A path p — ei e„ in a graph F is a sequence of edges ei Cn such that 

r{ei) — s(ei-i-i) for i — I, ..., n — 1. In this case we say that the path p starts at the 
vertex s(ei) and ends at the vertex r(e„). If s(ei) = r(e„), then the path is closed. 

If p = ei e„ is a closed path and the vertices s(ei), ...., s(e„) are distinct, then 

the subgraph ( s(ei), ..., s(e„); ei, ..., e„) of the graph F is called a cycle. A cycle of 
length 1 is called a loop. 

Definition 1. Let ly be a subset of V. We say that 

• W is hereditary ii v ^ W implies w € W for every vertex w connects to v. 

s(e) = v} ^ W implies that v ^ W, for every 



• W is saturated if {r(e) 
non-sink vertex v ^ V. 



Definition 2. We call an edge e G E a. fiber if s(e) is source, r(e) is sink and 
EiV.rie)) ^ {e}. 



Key words and phrases. Leavitt Path Algebra. Cuntz-Krieger C*-Algebras. Simple Lie 
Algebra. 
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Definition 3. We call a vertex v in a connected graph T{V,E) a balloon over 
a nonempty subset W oi V li (i) v ^ W, (ii) there is a loop C £ E{v,v), (hi) 
E{v, W) ^ 0, (iv) E{v, V) = {C} U E{v, W), and (v) E{V, v) = {C}. 

Let r be a row-finite graph and let i^ be a field. The Leavitt path f-algebra 
I/(r) is the F-algebra presented by the set of generators {v\v G V}, {e, e*| e G E} 
and the set of relators (1) ViVj = 5y._y.Vi for all Vi,Vj G V; (2) s(e)e — er(e) = e, 
r(e)e* = e*s(e) = e* for ah e G ^;' (3) e*/ = Se,fr{e), for ah e, f e E; (4) 
w = 2, 66*: foi' s-n arbitrary vertex w which is not a sink. The mapping which 

s{e)—v 

sends w to w for w G V, e to e* and e* to e for e G i?, extends to an involution of 

the algebra L(T). li p = ei e„ is a path, then p* — e^....e\. In what follows we 

consider only row-finite directed graphs. We call a graph T simple if the Leavitt 
path algebra L{T) is simple. The conditions for a graph to be simple are given in 

[!]• 

Let A be an associative i^— algebra. For elements a, 6 G A, let [a, h] = ah — ba be 

their the commutator. Then A^^' — (A, [, ]) is a Lie algebra. If A is an associative 
algebra and S* is a subset of A, we will denote the ideal of A generated by S as 
idAiS). 



3. Lie algebra of Leavitt path algebra 
We start with theorem by G. Abrams and Z. Mesyan in [3]. 

Theorem 1. ([3]) Let T{V,E) be a directed graph. Let L{T) be a simple algebra. 
(i) If V is infinite then the Lie algebra [L(T), L{T)] is .simple; 
(ii) // V is finite, then [L(r), L{r)] is simple if and only if lL(r) — / v ^ 

vev 

[L{r),L{r)]. 

There exist however non-simple Leavitt path algebras having the Lie algebra 

[L(r),L(r)] simple. 




Example 1. Let F = . The Lie algebra [L(F),L(F)] is isomorphic 

to the Lie algebra of infinite finitary matrices over the Leavitt algebra L{2) and 
therefore is simple. 

The following theorem gives a classification of directed graph having [L{T) , L{T)] 
simple. 

Theorem 2. Let F(V, E) be a directed row-finite graph. The Lie algebra [L{T), L{T)] 
is simple if and only if either L(T) is .simple- this case is covered by Theorerr\l\- or 
F contains a simple .subgraph W such that every point v € V \W is a balloon over 
W, and Y^ we[L{W),L{W)]. 

wer{E{v,W)) 

We will prove the theorem by proving a series of lemmas. The first lemma is due 
to G. Abrams and Z. Mesyan, [3]. We will state it without proof. 
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Lemma 1. ([3]) Let r{V,E) be a directed graph. Then [L(r),i(r)] ^ (0) if and 

only if r is a disjoint union of * , ( vertices and loops). 

Lemma 2. Let T{V,E) be a row-finite graph. If the Lie algebra [L{T), L{T)] is 
nonzero simple, then every cycle has an exit. 

Proof Let C be a no exist cycle of T of length d. Then L{C) ^ Md{F[t, i"^]). Let a 
be the sum of all vertices on the cycle C. The element a is the identity of L{C) and 
L{C) = aL{r)a. Consider the ideal J„ = (l-t)"F[i, t'^] oi F[t,t-^]. Now, if rf > 2, 
then [Md{Jn),MdiJn)] + (0) for all n > 1, see [5]. Let /„ = idi(r)(Afd(Jn)). Then 
[/„, /„]<[L(r), L(r)] and because of simplicity of [L(r), L(r)] we have [L(r), L(r)] = 
[/„,/„] C /„. Hence [L(r), L(r)] n L(C) C /„ nL(C) = Md{3n). Since n„J„ = (0), 
it follows that [L{r),L(r)]nL(C) = (0), but (0) 7^ {Md(F{t,t-^\),Md(F{t,t-^\)\ C 
[L(r), L(r)]nL(C). a contradiction. Hence d—\. Thus C is a loop. Since C has no 
exit and can not be isolated there exist an edge e G E, such that s(e) ^ V{C) = {v}. 
Let Jn = {v - C)"L{C), In = idL{v){Jn), vinv C J„. Now, [eJn,Jn] = ej„ ^ (0). 
Hence [/„,/„] ^ (0), [L(r),L(r)] = [/„,/„] C /„ and therefore i;[L(r),L(r)]« C J„. 
Since n„J„ = (0) it follows that v[L{T) , L{r)]v = (0), but [e*,e] = v ~ ee*, and 
v[e*, e]v = u 7^ 0. A contradiction. D 

The algebra L{T) is graded: dg{v) — 0, dg{e) ~ 1, dg{e*) = —1 for all u G V, e G 
E. In [9] it is shown that every graded ideal / of L{T) is generated (as an ideal 
) by / n y. Thus there is a one-to-one correspondence between graded ideals and 
hereditary saturated subsets of V. 

Lemma 3. Let T{V, E) be a row-finite graph. Let W be nonempty hereditary and 
saturated subset of V. Let I — i(ii(r)(M^). // [L{T), L{T)] is nonzero simple, then 

Proof If [/,/] = (0), then, in particular, [L{W),L{W)] = (0), W is a disjoint 

union of * , and . This implies that for every vertex w ^ W there exist an 

edge e e -E such that r(e) = w, s(e) ^ W otherwise w is isolated in F. Now, e, e* G / 
and [e, e*] 7^ 0. Lemma is proved. D 

Lemma 4. Let T{V,E) be a a row-finite graph. If [L(r),L(r)] is nonzero simple, 
then there exists a minimal hereditary saturated subset in V. 

Proof. We need to show that the intersection of all nonzero graded ideals in L(r) is 
nonzero. If / is a nonzero graded ideal of L{T) then by Lemma[3] [/, /] ^ (0). Since 
[L(r),L(r)] is simple, then [L{T),L(T)] = [1,1] and therefore [L(r),L(r)] lies in 
the intersection of all nonzero graded ideals of L{T). D 

Let r(V, i?) be a a row-finite graph. Suppose [L{r), L{r)] is nonzero simple. Let 
14^ be a minimal hereditary saturated subset in V. Let / = idL(-p'){W), T' ^ {V \ 
W,E\E{V, W)). We assume that W ^ V, that is L(r) is not simple. Since L{T') = 
L{r)/I and [L{T),L(T)] C / it follows that [L{r'), L{T')] = (0). By Lemma[T]r' is 

a disjoint imion of * , and . 
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Lemma 5. T' does not have components 

Proof. Let a vertex v &V\W he isolated in F'. Then E{V \W,v) = 0. Since W is 
hereditary and v ^W we conclude that E{V, v) = 0. Since v can not be isolated in 
F it can not be a sink, E{v, V) ^ 0. But E{v, V \ W) — 0, hence all descendants of 
V lie in W. Since W is saturated we conclude that v & W, a contradiction. D 

Lemma 6. Every vertex v ^ V \W is a balloon over W. 

Proof. By what we have shown F' is a disjoint union of loops '' . It is easly to 

0' 

see that E{V, v) = {c} and E{v, T/ \ VF) = {c}. If E{v, W) ^ 9 then the loop ^ 
is isolated in F. Hence E{v, W) ^ 0. Thus w is a balloon over W. D 

Let Sq be the span of all elements pp* , where p is a path on F including pathes 
of length zero(that is vertices). Let 5*1 be the span of all elements pq* ^ where p, q 
are pathes on F, r{p) = ?'('?), P 7^ 9- It follows from the description of a Groebner 
- Shirshov basis of L{T) [4] that L{T) — Sq + Si is a direct sum of vector spaces. 
Let M be the semigroup generated by V U E U E*. It is easily to see that (i) 
M = (M n So) U (M n Si), (u) for arbitrary elements a,be M iiO^ abe S^, then 
ba G Si or ba = 0, for i = 0, 1. 

Lemma 7. [/, /] n 6*0 = span{[p,p*]| p is a path on F , r{p) G W}. 

Proof. The ideal / is spanned by elements pq*; p,q are paths, r{p) = r(q) g W. 
Consider two such elements piql and P292j 7^ PiQiP2q2 ^ Sq. Since qlp2 7^ 
it follows that p2 = qiu or qi — P2U, where u is a path on F. Consider the 
first case, p2 — qiu. Then Piqlp2q2 — PiW92- Since this element lies in Sq we 
conclude that 52 — PiU- Now, P292-P191 — (li'uu*plpiql — {qiu){qiu)* and there- 
fore [piql,P2q2] = {Piu){piu)* - {qiu){qiu)* = [piu,{piu)*] - [qm, (qiu)*]. Re- 
member that r{u) = r{q2) G W. Let qi — p2U. Then piqiP2q2 — Pi'U'*P2P2<l2 — 
Pi{q2u)*. Again piq*iP2q2 S •S'o implies pi = q2U. Now, p292Pi9i = P2q2l2uu*p2 = 
{P2u){p2u)*. Therefore, [piql,P2q2] = {q2u)(q2u)* - {p2u){P2u)* = feu, (92")*] - 
[p2^', (P2u)*] and r{u) — r{pi) G W. D 

n 

Let t; G y\VF, i?(i;,M^) = {ci, . . . ,e„}, r(ei) = w, for 1 < i < n. Let w — y^ w^. 

Lemma 8. w G [L(I^), L(Vl^)]. 

Proof. Since u is a balloon over W, let c be the loop from E{v,v), we have v = 

n n n n n 

cc* + 2. ^i^i- Hence c*c—cc* — v~{v — y^ ^i^i) — /, ^^e* — 2.[ei, e*] + /, 6*ej = 

z— 1 i— 1 i— 1 i— 1 i— 1 

n n n 

J2h,e*]+w. Thus w ^ c*c-cc* -Y,h,e*] = [c* ,c]-J2h,e*] e [L{T),LiT)] = 

i—1 i— 1 i—1 

[1,1]. Hence ui G [/, /] n Sq. By Lemma [7] w = ^ai[pi,p*], a-^ G F, r{pi) G VF. 

We will distinguish between pathes that start with an edge from E{V \ W, W) and 
paths that lie entirely onW,w— \^ ae,i[epe,i, pl^ie*]+y^ P[q, q*], where e runs over 
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E{V\W, W), a^^i S F, pe,i and q are paths on W. We have, w — TJ ae,i{epe,iP*e^ie* — 

i 

''(Pe.i)) + y^/^i?)?*]- Fix e G E{V \ W,W). From the description of the basis of 
L(r) in [4] it follows that > ae.iSPe.iPl ^e* = and therefore > cte,iPe.iPe i — 0- 

i i 

Now ^ae^i{epe,ipl^ie* - r{pe,i)) = ^ ae,i[Pe,j,Pe,J e [L{W),L{W)]. 

i i 

Hence w ^Y. o^eAPe,^,Pl^ + ^ '^b' ^1 ^ [i(M/), i(W^)]. □ 

We proved Theorem [2] in one direction. 

4. Simplicity of the Lie algebra of Leavitt path algebra 

Let V{V,E) be a graph. Suppose that W ^V \s a. simple subgraph, every vertex 

V ^ V \W is 'A balloon over W and V^ w hes in [L(Ty), L(Vl^)]. We will 

wer{El^v,W)) 

show that the algebra [i(r), L{V)] is simple. As above, denote / = «cfL(r)(M^). The 
following lemma was proved in [5]. 

Lemma 9. / is a simple algebra. 

Lemma 10. Let A be an arbitrary simple algebra with two orttiogonal idempotents 
61,62. Then A — [A, A] + CiAei, i — 1,2. 

Proof. We have A — AciA. For arbitrary elements a,b e A, aeib — [a,6i5] + 
eiba. Similarly, A — Ae2A. For arbitrary elements a,b € A, we have eiae2b = 
[61062, 62^] + 62661062. We proved that A = [A, A] + 62^62. The equality A = 
[A, A] + eiAei is proved similarly. D 

Lemma 11. [L{T),L{T)] = [/,/] . 

Proof. We have L(r) = / + span{c!i\n >0,veV\W} + span{(e*)"|n > l,v e 

V \ W}. Let w eW. Then, by LemmalU / = [/, /] + wlw. 

Hence K,/] = [c^, [I,I]+wIw] = K, [/,/]] C [/,/]. Similarly, [(c;)",/] C [/,/]. It 
remains to show that [e", (c*)™] G [1,1]- Let c — Cy. Suppose at first that m > n. 
Then 

[c", (c*)""] = c"(e*)" - (c*)™^" 

= e"-i(ee*)(e*)"^i - (c*)"-" 

= e"-i(^;-^6,6*)(c*)'""^-(e*)'"^" 

= (c"-i(e*)™-i-(e*)'"-")-e"-i^6,6*(c*)™-^ 

The first summand e"~i(c*)™-i - (c*)"-" = [c"-\ (e*)™"!] and we can apply the 
induction assumption. Furthermore, 

6""l6,6*(c*r-l = [6"-l6„6*(6*r-l]+6*(6*)™-lc"-l6, = [c^'' e,, e* {0*)"^"% 

since 6*(e*)"~ie""i6, = 6* (e*)"-"6, = 0. Now, let n > m. Then 



= e"(e*)"-c"-" 

= c"-i(w - Y^ 6,6*)(c*)""^ - c"-" 
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As above, 

c"-ie,e*(c*)"-i = [c"-ie„e*(c*)™-i] +e*(c*)™-ic"-ie, 

= [c"-ie„e*(c*)"-i] +e*c"-"e, = [c"-ie„ e*(c*)"-i]. 
Finally, let n ~ m. As above we conclude that 

^c"-ie,e*(c*)"-i = ^[c"-ie„e*(c*)"-i] + Jl^e, G [/,/] by our assumption. 

Lemma is proved. D 

Lemma 12. The algebra [/,/] /las zero center. 

Proof. I. Herstein [7] proved that in a simple associative algebra A of dimension 
bigger than 4 over its center, [A, A\ generates A. Hence an elements from /, that 
commutes with [/,/], lies in the center of /. An arbitrary element from / looks 

as z = ao + ^ efle + ^ 6*e* + ^ ece,//*, ao, ae, &e, Oe,/ e 

eeE(vi,W) eeE(vi,W) eeE(^i,w) 

L{W). Suppose that z lies in the center of /. Commuting z with idempotents 
w G W, ee*, e G -B(fi, W) we see that z = oq + y ea^e* . This implies that a^ 

eeE{vi.y/) 
lies in the center of W. Therefore by [2], \W\ < oo and gq = a \J w, a E F. 

Multiplying z on the left by e* and on the right by e, e G E{vi,W), we get 
r{e)z ~ a^ = ar(e). We proved that z ^ a{ ^^ w + y ee*). Now choose 

weW eeE(vi,W) 

a vertex Vi G V \W and an edge / G E{vi,W). We have zcif = 0, whereas 
Cifz = acif. Hence a = 0. Lemma is proved. 

D 

Now it remans to refer to Herstein's theorem about simplicity of [I, I] /center, 
see [8]. Hence [/, /] is simple and therefore [L(r),L(r)] is simple. 
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